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CLAIMS 

1 \ A graphics controller comprising: 
a binSoointer list containing information regarding image data for each of a 
plurality of suoscenes; and 

a pointer Cliche system to store accesses to the bin pointer list. 

2. The graphics controller of claim 1 , wherein said pointer cache system 
comprises a cache tag array section and a cache data array section. 




3. The graphics controller of claim 2, wherein each cache tag in said 
ache tag array section corresponds to at least four pieces of cache data in said 
cache data array section. 



4. The graphics controller df claim 2, wherein said cache tag array section 
receives a data request and determines^ said cache data array contains information 
related to said data request. 



5. The graphics controller of claim 4 wherein said pointer cache system 
further comprises a decoupling section to create^ non-blocking pointer cache 
system. 



6. The graphics controller of claim 5, whereifa if said cache data array 
contains information related to said data request then sartd data request is placed in 
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saiadecoupling section. 



The graphics controller of claim 5, wherein if said cache data array 
does not>contain information related to said data request then a data request is 
made for We missing data and the data request is placed in said decoupling section. 

8. The graphics controller of claim 5, wherein said pointer cache system 
performs a recovery operation following an out of memory condition. 

9. The graphics controller of claim 8, wherein said recovery operation 
comprises blocking access to the cache data array section, creating a new bin 
pointer list, examining entries in said decoupling section and subsequently 
unblocking access to the caohe data array section. 

10. The graphics controller of claim 1, wherein said graphic controller 
vertically arranges said subscenes: 



and 



11. A computer graphics system comprising: 
a memory to store image data; 
a bin pointer list to store informationVegarding a plurality of image subscenes; 



a pointer cache system to maintain data regarding said plurality of image 
subscenes, wherein said pointer cache system \omprises a tag array section and a 
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data array section. 



The computer graphics system of claim 1 1 , wherein each cache tag in 
said tag afcray section corresponds to four pieces of data in said data array section. 




1 3. "Rhe computer graphics system of claim 1 1 , wherein said tag array 
section receives )a data request and determines if said data array contains 
information relatedNp said data request. 



14. The computer graphics system of claim 13, wherein said pointer 
ache system further comprises a decoupling section to create a non-blocking 
pointer cache system. 



15. The computer graphics system of claim 14, wherein if said data array 
section contains information related^o said data request then said data request is 
placed in said decoupling section. 



16. The computer graphics systetari of claim 14, wherein if said data array 
does not contain information related to said data request then a data request is 
made for the missing data and the data request is placed in said decoupling section. 



17. The computer graphics system of claVi 14, wherein said pointer cache 
system performs a recovery operation following an outi of memory condition. 
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118. The computer graphics system of claim 17, wherein said recovery 
operation comprises blocking access to the data array section, creating a new bin 
pointer listXexamining entries in said decoupling section and subsequently 
unblocking abcess to the data array section. 

19. Th^computer graphics system of claim 11, wherein said graphic 
controller vertically Vranges said subscenes. 

20. A method Comprising: 

maintaining a bin pointer list containing information regarding image data for a 
plurality of subscenes; \ 

making a data request t\ a pointer cache system to determine if said pointer 
cache system contains information relating to said data request; and 

obtaining information from sbid pointer cache system. 

21. The method of claim 20,\urther comprising obtaining said information 
from a separate memory prior to obtaining said information from said pointer cache 
system if said pointer cache system does loot contain information relating to said 
data request. \ 

22. The method of claim 20, wherein said pointer cache system is a non- 
blocking cache system. \ 
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23. VThe method of claim 20, further comprising performing a recovery 
operation following an out of memory condition. 

24. The method of claim 20, wherein said pointer cache system comprise 
a cache tag array sectiokand a cache data array section. 
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